Batam has plenty of eating out choices, including great Chinese seafood in the outdoor food courts, such as the Windsor and Nagoya Food Courts and A1 Pujasera.
grandduck restaurant in nagoya hill mall is a must try.
In the Nagoya area behind Harmoni Hotel, there are dozens of bars that serve Western pub food; try the pizza at Wallabie's, about Rp. 80,000 for a large.
For authentic Balinese roasted pork, visit Warung Bali in Batam Center. They have fresh babi guling every Saturday after 11:00.
All of the major hotels have restaurants, some better than others. If you come during Ramadan In August-September, you have your choice of all-you-can-eat buffets of traditional Indonesian fare from every major hotel; prices range from about Rp. 45,000-75,000.